import org.junit.Test;

public class MyTest {
    @Test
    public void test1(){
        //int[] arr={79,56,90,4,32,27,16,88,35};
        //BubbleSorting(arr);
        int[] arr=new int[100000];
        for(int i=0;i<arr.length;i++){
            arr[i]=arr.length-i;
        }
        BubbleSortingPro(arr);
        for(int i:arr){
            System.out.print(i+" ");
        }
    }
    private void BubbleSorting(int[] arr){
        for(int i=0;i<arr.length;i++){
            for(int j=arr.length-1;j>i;j--){
                if(arr[j]>arr[j-1]){
                    int temp=0;
                    temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                }
            }
        }
    }
    private void BubbleSortingPro(int[] arr){
        boolean flage;
        for(int i=0;i<arr.length;i++){
            flage=true;
            for(int j=arr.length-1;j>i;j--){
                if(arr[j]>arr[j-1]){
                    int temp=0;
                    temp=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=temp;
                    flage=false;
                }
            }
            if(flage) return;
        }
    }
}
